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ABSTRACT 

We propose some generalizations of the classical Division Algorithm 
for polynomials over coefficient rings (possibly non-commutative). 
These results provide a generalization of the Remainder Theorem 
that allows calculating the remainder without using the long divi¬ 
sion method, even if the divisor has degree greater than one. As a 
consequence we obtain an extension of the classical Factor Theorem 
that provides a general divisibility criterion for polynomials. Finally, 
we will refer to some applications of these results for evaluating 
and dividing on skew polynomial rings. The arguments can be 
used in basic algebra courses and are suitable for building class¬ 
room/homework activities. 
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1. Introduction 

The classical Remainder Theorem and the Factor Theorem are typically studied in high 
school for polynomials with coefficients in the field R of real numbers (cf. McAskill 
et al., 2012, pp. 123 and 127 or Blitzer, 2014, p. 341). In this version, it states that the remain¬ 
der of a polynomial/ e R[x] on division by a binomial x — c e R[x] is/(c); and that x—c 
divides/ in R[x] if and only if /(c) = 0. 

This relation between evaluation and division is common folklore in algebra courses 
and goes back to the works of Horner and Ruffini. Horners Method is named after an 
English school teacher and mathematician, William George Horner (1786-1837), who 
published a numerical method in 1819 to find approximate solutions to polynomial equa¬ 
tions with coefficients in R (Joseph, 2011). Unlike other computational methods to find 
roots, Horners method is more efficient because it requires fewer iterations to get the 
same result. Paolo Ruffini (1765-1822) discovered the method independently and used 
it to make polynomial division more efficient (Cajori, 1911). 

This method works in the same computational way that the Chinese used five centuries 
ago under the name of 1 the celestial element method \ This way substantially equivalent to 
Horners method was described in detail by Qin Jiushao in the first half of the thirteenth 
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century, although it had its origins much earlier in the procedures for root extraction 
(Smoryski, 2007). 

In Europe it was Francois Vite who around year 1600 made the first attempt to find a gen¬ 
eral solution to nonlinear polynomial equations by approximation (Montucla, 1800). The 
method consisted of an algorithm, with which the equations root digits were obtained, one 
by one, together with tables that made it easier to continue with the process. This method 
became the foundation of the general way ( c via generalis) of solving equations during great 
part of the seventeenth century and it made up the foundation of Horner and Newtons 
methods. The method was adopted and improved by mathematicians such as Thomas 
Harriot (1560-1621), William Oughtred (1574-1660), Pierre Herigone (1580-1643), John 
Pell (1611-1685) or Francois Dechales (1621-1678) among others. Subsequently, New¬ 
tons method was introduced for the approximate resolution of numerical equations, in 
which method the roots approximate values, both commensurable and incommensu¬ 
rable, are obtained through an iterative process at a speed just surpassed by Horner (Ling 
& Needham, 1954). 

After Newton, Simpson, Daniel Bernoulli and Euler dealt with the problem but 
none of them could make further progress. Lagrange propounded his own method 
(Lagrange, 1826) which was successful in theory avoiding Newtons defects, but it was much 
more complicated in practice. Horner made Lagranges method easier by working out the 
root in decimal form digit by digit instead of expressing the root in the form of a continued 
fraction. 

As is well-known, the Remainder Theorem and the Factor Theorem are more generally 
valid for polynomials with coefficients in a generic domain (cf. (Mac Lane Birkhoff, 1985, 
Corollaries 1 and 2, p. 162)), and recently it has been extended to polynomials over arbi¬ 
trary coefficient rings (Dobbs, 2007, Theorem 2.1 and Corollary 2.2). These results are 
very useful for calculating the remainder and for testing the divisibility by polynomials 
of type x—c, because they avoid the long division method (cf. (Mac Lane Birkhoff, 1985, 
Theorem 21, p. 161)), with a significant reduction in calculations. 

It is natural to ask whether the technique of substitution-evaluation can be applied to 
polynomials other than x—c. Let, for example, 

f{x) = 2x 15 + 5x 3 + x 2 — 3x + 3 and m(x) = x 3 — 2 € Z[x], 

substituting 2 for x 3 in f(x) we obtain 

2 • 2 5 + 5 • 2 + x 2 — 3* + 3 = 64 + 10 + * 2 — 3* + 3 = * 2 — 3* + 77 

which, as can be easily checked, is exactly the remainder of fix) on division by mix). Then 
x 3 — 2 does not divide 2x 15 + 5x 3 + x 2 — 3x + 3 in Z[x\. Moreover ,fia) = a 2 — 3a + 
77 where a is a root of mix). 

Note that the topics stated above can be also stated in terms of resultants (see Lang, 2002, 
Chapter IV, § 8 for their precise definition), both the bezoutian and the resultant matrix 
came in the eighteenth century from Eulers work in elimination theory (Wimmer, 1990). 
It is well known that the resultant of two polynomials Res ipix), qix)) can be expresed in 
terms of the diferences of their roots and it is 0 if pix) and qix) have a common root. It is 
easy to check that Res ipix), x — a) — pia) if pix) is a monic polynomial, moreover, if both 
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p(x) and q(x ) are monic 


Res (p(x),q(x))= ]~[ p(a). 

a root of q(x) 

Resultants can be computed in any unique factorization domain and they behave well 
under ring specialization. As mentioned before they are commonly defined as the determi¬ 
nant of a Sylvester matrix whose entries are related to the coefficients of the polynomials. 
When one wants to compute the resultant in an efficient way one has to take into accout the 
so called ‘invariance under change of polynomials ’ property that involves the Euclidean 
algorithm for polynomials. That is, the resultant of two successive remainders differs from 
the resultant of the initial polynomials by a controlable factor involving the leading coef¬ 
ficients and this leads again to our approach. Following the example above it is clear 
that 


Res (f(x), m(x)) = Res(x 2 — 3x + 77, m(x)) = J ~[ a 2 — 3a + 77. 

a root of m(x ) 

Thus indeed a deep understanding of the remainder-division algorithm is a key point in 
an abstract algebra course involving elimination (resultants) theory. 

As a final remark, note that the technique used in the example can be rephased in a com¬ 
puter language as a rewriting rule x 3 2 or more generally, if m(x) = x n — Y^=o a i xl 

rule x n J2”=o a i xt use ^ recursively. Note that again the understanding the remainder- 
division algorithm would lead a good introduction to the multivariable case and the 
obstacles and how to avoid them when you tackle more that one variable. In this sense note 
that gcd, the rewritting rule and remainders are just the univariate instances of Grobner 
basis computation, reductions and elements under the scalier (Cox, Little, & O’Shea, 2015). 

It is therefore appropriate to consider whether the substitution method may be extended 
to other polynomials m(x) to enrich the learning proccess. This seems to be a very nat¬ 
ural question that is not clearly highlighted in the literature. In the following pages we 
will show that this is possible. Theorem 2.5 provides concurrently a generalization of the 
classical Division Algorithm and of Remainder Theorem over arbitrary (possibly non- 
commutative) coefficient rings R. From this result an algorithm will follow that calculates 
the remainder of the division by any non-constant polynomial m whose leading coefficient 
is a unit in R (see Remark 2.4). From Theorem 2.5, we will also obtain Theorem 2.7, which 
provides an extension to the classical Factor Theorem and, hence, a general divisibility 
criterion for polynomials over arbitrary coefficient rings (see Remark 2.5). 

2. General polynomial remainder theorem 

In the following fi, j, k , and n denote natural numbers; R denotes a non-trivial ring but need 
not be commutative; and R[x] denotes the set of all polynomials with coefficients in R in 
an indeterminate x. Moreover it is assumed, for each a e R, to satisfy xa = ax. 

Let a and b be elements of R. If there exists an element x in R with ax = b , one says that 
a is a left divisor of b in R and that b is a right multiple of a. Similarly, if there exists an 
element y in R withya = b , one says that a is a right divisor of b and that b is a left multiple 
of a. One says that a is a two-sided divisor of b if it is both a left divisor and a right divisor 
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of b; in this case, it is not necessarily true that x = y, only that both some x and some y 
exist in R, each of which satisfies the appropriate equation. 

As in the ring of integer, we can define the following relation in R, called 'left modulo -m 
congruence 1 . 

Definition 2.1: Let m,a,b e R. We say that a is left-m- congruent to b in R, and we write 
a = l m b if and only if there exist q e R such that a—b = qm. 

The following proposition can be proved simply by translating in R the techniques 
typically used for integers. 

Proposition 2.2: The left modulo-m congruence is an equivalence relation that preserves the 
addition ofR. 

Remark 2.1: Note that in general the left modulo -m congruence relation does not pre¬ 
serves the product of R. In fact in the ring of 2 x 2 matrix over the real numbers, we have 
the following counterexample. Let 



we have: a= l m b , c= l m d, but ac^ l m bd. In fact ac — bd = ([j _ 6 10 ). The two products are not 
right congruent though. 

To obtain our main result, we recall some other notion of basic algebra. 

Definition 2.3: An element u € R is called a right-unit (left-unit) of R if there exists v e R 
with vu = 1 (uv = 1). The element v is called left-inverse of u (right inverse of u). If an 
element u e R is both a left and a right unit, we will say that u is a unit f R. 

Remark 2.2: Let a € R. If there exist u,v € R that are respectively the right and the left 
inverse of a, we have u = lu = ( va)u = v(au) = vl = v. In this case there is a unique 
inverse of a and we can denotes it by a -1 . 

Definition 2.4: If m = afrX h + \x h ~ l + • • • + a\x + ao e R[x] and a^ 0, then a^ is 

called the leading coefficient of m, h is called its degree and is denoted by deg(m). 

Remark 2.3: Let/, m,s e R[x], and let x h = l m s with deg(f) > h. Since R[x] is a ring for 
any g e R[x] we have: gx h — gs = g(x h — s) = gqm for some q e R[x], i.e. gx h = l m gs. In 
the following we will say that the polynomial gs was obtained right-substituting (or right¬ 
replacing) s for x h in /. Thus Proposition 2.2 shows that the polynomial obtained by 
right-substituting s for x h inf is left modulo -m congruent to/. 

With the following theorem, using the left-modulo-m congruence relation, we extend 
over arbitrary (possibly non-commutative) rings the Euclidean Algorithm. This theorem 
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is often stated over a coefficient field (cf. Rotman, 2003, Theorem 3.21, p. 131), or over 
arbitrary coefficient domains (cf. Mac Lane & Birkhoff, 1985, Theorem 21, p. 161; Rot- 
man, 2003, Exercise 3.32, p. 142), or also over arbitrary coefficient commutative rings (cf. 
Lang, 2002, Theorem 1.1, p. 173). Recently a generalization has been found for polyno¬ 
mials on commutative rings (Laudano, 2018, Theorem 2.7). We can now prove the main 
theorem. 

Theorem 2.5 (General Remainder Theorem - Euclidean Algorithm over arbitrary - 
possibly non-commutative-rings): Let R be a ring , let f a polynomial of R[x] of degree 
n> 1 and let m = a^x h + ah-\x h ~ l + • • • + a\x + ao e R[x] whose leading coefficient ah 
is a unit ofR. Then : 

(1) There exist unique polynomials q, r e R[x] such that f = qm + r, where r = 0 or 
deg(r) < degim). Moreover If deg(f) > /z, then r can be found by right-substituting 
the polynomial t = af l (—ah-\x h ~ l — ... — a\x — ao) for x h inf and iterating this 
substitution in the polynomial thus obtained until its degree becomes less than h. 

(2) There exist unique polynomials p, s € R[x] such that f = mp + s, where s = 0 or 
deg(s) < degim). Moreover If degif) > /z, then s can be found by left-substituting 
the polynomial t = af l {—ah-\x h ~ l — ... — a\x — ao) for x h inf and iterating this 
substitution in the polynomial thus obtained until its degree becomes less than h. 

(3) Let q , r,p, and s be as in (1) and (2). Examples show that it need not be the case that 
q = p; and it need not be the case that r = s. 

Proof: (1) We have/ = 0 m +/; then if/ = 0 or degif) < h the existence of q and r is 
proved. Let us now analyse the case n = degif) > h. Since ah is a unit of R, then there exists 
a/ 1 e R, and, therefore, the polynomial t e R[x]. In addition, x h = l m t because x h — t = 
af l m. Therefore, by Remark 2.3, the polynomial f\ obtained by right-replacing x h with 
t in / is left-m-congruent to/; thus, there exists a e R[x] such that/ = am +/. Hence, 
if degifi) < h the existence is proved. Otherwise, we can observe that degif i) < degif) 
because x h has been replaced with a polynomial t of degree less than h; then, repeat¬ 
ing this replacement in /i, we obtain a polynomial f 2 that is left-m -congruent to/i 
and having degiff) < degifi). Iterating at most k = n—h + 1 times the previous replace¬ 
ment, we obtain a sequence of polynomials /b/ 2 ,... ,fk € R[x] with f= l m <fi= l m --= l m < /f k and 
degifk) < n — k = h — l.So the existence of q and r is proved. 

As for uniqueness, suppose that/ = q\m + r\ — q^m + 7 * 2 , with degir\) and degir 2 ) < 
degim), then we have iq\ — q 2 )m = rz — r\ so q\ / q 2 if and only if r\ / r 2 , in which case 
we have degHqi — q 2 )m) = degiq\ — q 2 ) + degim) = degir 2 — r\) < degim) and from 
this contradiction we conclude that q\ — q 2 and r\ — r 2 . 

(2) The proof follows the one developed in the previous item. 

(3) An example of polynomials q , r, p , and s verifying the last condition can be found in 
Dobbs (2007, p. 270). For convenience we report it below. R is the ring IHI of quaternions 
over the real numbers (i.e. the ring of all expression of the form a + bi + cj + dk , where 
a, b, c , d are real numbers, and — 1 = i 2 = j 2 = k 2 , with the usual operations). Moreover is 
assumed that xa = ax for each a e IHI, and m: = x—j. 

Tn the first example, we take/ := ix 2 ; and in the second example, we take/ := x 2 + (z — 
j)x — k. It only remains to exhibit the associated left and right quotients and remainders, 


6 @ A.CUIDAETAL. 

as follows: ix 2 = (ix + k) (x — j) + (— i) = (x — j)(ix — k) + (— i) and* 2 + (i — fix — k = 
(x + i)(x — j) + 0 = (x-j)(x + 0 + (—2k) \ ■ 

The polynomials q and r above are, respectively, called the Ze/t-quotient and the left- 
remainder of / on division by m, and, in the following, the polynomial r and q are also 
called ‘remainder and quotient of/ left -modulo m ’. 

Remark 2.4: The procedure in the previous proof ends in a finite number of steps; there¬ 
fore, it provides an algorithm. We will call this procedure the GR-algorithm. It calculates 
the left -remainder of/ modulo m in R[x] without running the long division method. 

Let us now try to use the above result for polynomials over non-commutative coefficient 
rings. 

Example 2.6: We want to calculate the left -remainder of 

/ = 2 ) x 3 - x + left - modulo m = x 2 - ^ 

in M 2 R[x], the polynomial ring over the ring of 2 x 2 matrix on real numbers. 

In this case, s = (} 2 0 )> x2 -m {-2 o) 5 an< ^ right-substituting s for x 2 in / we have 



which has a degree less than deg(m), and, therefore, is the remainder of/ left- modulo m 
in M 2 MM. 

It is clear that the above considerations can be used to test the left- divisibility between 
the polynomials of R[x]. In fact, as a corollary of the previous theorem, we obtain the 
following generalization of the classical Factor Theorem. 

Theorem 2.7 (General Factor Theorem over arbitrary - possibly non-commutative- 
coefficient ring): Let R be a ring, let f a polynomials of R[x] of degree n>h and let 
m = ahx h + ah-\x h ~ l + • • • + a\x + ao e R[x] with h>0 If ah is a unit ofR, the following 
statements are equivalent : 

(a) m is a right divisor off in R[x] 

(b) right-substituting the polynomial s = af l (—ah-\x h ~ l — ... — a\x — ao) for x h in f 
and iterating this substitution in the polynomial thus obtained at most n—h + 1 times , 
we obtain the zero polynomial 

Proof: m is a right divisor of/ in R[x] if and only if the left-remainder of/ left -modulo 
m is 0. For Theorem 2.5, this remainder is provided by right-replacing x h with the poly¬ 
nomial t = af l (—ah- \X h ~ l — ... — a\x — afi inf and iterating this replacement in the 
polynomial thus obtained at most n—h + 1 times. The result follows. ■ 
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Remark 2.5: The General Factor theorem provides a finite procedure that is useful for 
testing the divisibility among polynomials over a coefficient ring, without running the long 
division method. We will call this procedure the GF-algorithm. 

The following examples show how to use it. 

Example 2.8: Let IHI be the ring of quaternions. We want to test whether the polynomial 
m = x 3 — 2ix + 1 is a left divisor of / = x 7 — 2ix 5 + x 4 + kx 3 + 2 jx + k in H[x]. 

In this case s = 2ix—l then, right-replacingx 3 with 2ix—l inf\ we have 
/ = m (2ix — l) 2 x — 2i(2ix — l)x 2 + (2 ix — l)x + k(2ix — 1) + 2jx + k = • • • = 4jx. 
Then m is not a left -divisor of/ in M[x]. 

Example 2.9: Let Z [i] be the ring of Gaussian integers (i.e. the ring of all complex numbers 
of the form a + hi , where a, b € Z and i 2 = — 1, with the usual operations). We want to test 
whether the polynomial 

m = ix 2 + 4 divides/ = x 7 — 2ix 5 + 8x 3 — (1 + i)x 2 + 4/ — 4 in Z [i\ [x]. 

The leading coefficient of m is a unit in Z [i\ and s = i~ l (—4) = 4/; thus, replacing x 2 with 
s = 4 i inf we have/ = m x(4i) 3 — 2ix(4i) 2 + 8x(4 i) — (1 + 0(40 + 4i — 4 = 0. Then m 
divides/ in Z [i\ [x]. 

It is clear that the classical Remainder Theorem and the Factor Theorem are obtained 
by placing m — x—c in Theorems 2.5 and 2.7. More generally, if m = x h — c and/ are 
polynomials over R , with deg(f) > h > 0, then the remainder of/ Ze/t-modulo m can be 
found by right-substituting c for x h in/ Therefore, we obtain the following theorem. 

Theorem 2.10 (Remainder Theorem for polynomials of type x h — c): Let R be a ring , 
and let c e R,f e R[x], wzt/z n = degif) > h > 0. Let n = kh-\-t, where k and tare integers 
with 0 < t < h, and let = 0 /or any integer u with h> u> t. The remainder off left- 

modulo x h — c is the polynomial obtained right-substituting c for x h in f and grouping 
the coefficients of terms having an equal degree. 

Proof: Since a^ +w = 0 for any integer u with h > u > t, by placing m = x h , we can write 
/ — a hk+(h— ^ + a hk+(h . 2) x hk ^ h 2 ^ + • • • + a 2 x 2 + aix + ao, 

and from (x h y= l m cL we have = (x h f x f = l m dx f . The result follows. ■ 

Example 2.11: We want to calculate the remainder of 

/ = 2x 13 — 3x n + 4x 8 — 2x 4 + x + 1 modulo m = x 5 + 2 in Z[x]. 

In this case, n — 13 and h = 5, and, therefore, the quotient on division of n by is k = 2 
and the remainder is r = 3; thus, we can write / as 2x 5 ' 2+3 — 3x 5 ' 2+1 + 4x 51+3 — 2x 4 + 
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% + 1. Then, applying Theorem 2.10, being au = 05 . 2+4 = 0, we have the remainder 
r — (04 + 09 c + 014 C )% T (03 + a$c T- 013 c ).% -\- (02 a^c 012 ^ )■% 

+ (01 + 05C T“ 0]+c 2 )% + (00 + 05c + 01 O C 2 ) 

— (—2 -b 0 T- 0)% 4 T - (0 — 8 T - 8)%^ (0 0 -T 0)% 2 -T (1 -T 0 — 12).% -T (1 -T 0 T 0) 

= — 2% 4 — 11 % + 1 . 

Then, m does not divide/ in Z[x\. 

By the previous theorem, we can derive the following result. 

Theorem 2.12 (Factor Theorem for polynomials of type x h — c): Let Rbe a ring , and let 
c e R y f e R[x ], with n = degif) > h > 0. Let k and t be the quotient and the remainder on 
division ofn by h, and let ahk+u = 0 for any integer u with h> u>t. The polynomial x h — c 
is a left-divisor off if and only if for any l E {1,2,..., /i} we have 


^ ' a hi+(h—l)^ — 0 - 

j=0 

Example 2.13: We want to test whether the polynomial 

m = x 4 + k is a left divisor of f = x 7 — 2ix s + % 4 + kx 3 + 2 jx + k in H[%]. 

In this case, calculating ^f2j=o a 4;+(4-/) ( — with / e {1,2,..., h], we have 

1 1 

04 j+ 3 ( kf = (k + (—fc)) = 0, 04 j+ 2 ( kf = (0 + 0) = 0, 

;=° ;=o 

1 1 

^ 04 ;+i(-fcy = (2; - 2i(—k)) = 0, ^ a^(-kf = (k+ (-k)) = 0. 

;=° ;=o 

Then m is a /e/t-divisor of/ in H[%]. 

Definition 2.14: In abstract algebra, a division ring (cf. Lam & Leroy, 1988 ; 
Martinez-Penas, 2018 ), also called a skew field (cf. Smits, 1968 ), is a ring in which divi¬ 
sion is possible. Specifically, it is a non-zero ring in which every non-zero element 0 has 
a multiplicative inverse, i.e. an element % with ax = xa = 1. Stated differently, a ring is 
a division ring if and only if the group of units equals the set of all non-zero elements. A 
division ring is a type of non-commutative ring. 

Since every non-zero element of a division ring is a unit, we can also try the next 
Corollaries of Theorems 2.5 and 2 . 7 . 

Corollary 2.15 (General Remainder Theorem over a coefficient division ring): Let F be 

a division ring ; letf , m e F[x\ with m = ahX h + 0 /*_ \X h ~ l + • • • + 01 % + 00 and h> 0; and 
let ah 0 . 
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(a) Iff = 0 or degif) < h, then the left-remainder off modulo m in F[x] isf 

(b) If deg(f) > h , then the left-remainder of f modulo m in F[x\ can be found by right- 
substituting the polynomial s = af l (—ah-\x h ~ l — • • • — a\x — ao) for x h in f and 
iterating this substitution in the polynomial thus obtained until its degree becomes less 
than h. 

Corollary 2.16 (General Factor Theorem over a coefficient division ring): Let F be a 

division ring , and letf , m e F[x\ with m = afrx h + ah-\x h ~ l + • • • + a\x + ao, gradif) > 

h > 0 and a^ 7 ^ 0 . The following statements are equivalent: 

(a) m is a right divisor off in F[x] 

(b) right-substituting the polynomial s = af l {—ah-\x h ~ l — ... — a\x — ao)forx h inf and 
iterating this substitution in the polynomial thus obtained at most n—h + 1 times , we 
obtain the zero polynomial. 

Example 2.17: We want to test whether the polynomial 

m = 5x 2 + 3 ix — j is a right divisor of / = 25x 4 — 19x 2 + k in M[x]. 

The leading coefficient of m is 5 7 ^ Oands = 5 -1 (— 3ix + j). Then, right-replacing x 2 with 

s inf we have: 


f —m 25 


-3ix+j^ 2 
27 ix — 9 j 

— 6kx - 


19 


—3 ix + j 


+ k= —9x 2 + 0 - 1 + 


57ix — 19j 


+ k = r 


57ix — 19; + 5k 

1 +-^- = ••■#(>. 


5 5 

Therefore, m is not a left -divisor of/ in M[x]. 


3. An epilogue: skew polynomial rings 

In this final section we will point to some known results for evaluating and dividing on skew 
polynomial rings. This will show the potential of the topic all around the mathematical 
instruction, note that also this approach has been used actually in applied mathematics 
as for example in coding theory (see for example Martinez-Penas, 2018). We will rectrict 
ourselves to skew polynomial rings over fields with no derivation but the same results can 
be stated easily for general skew polynomial rings over division rings (Lam & Leroy, 1988). 
Let F be a field and o an automorphism of F. The skew polynomial ring R = F[x, a] is the 
set of polynomials over the field F where the addition is defined as the usual one in the 
polynomial ring F[x] and the multiplication is defined as follows 

(ax*) (W) = aa\b)x l+ i a,b e F, uj € N. 

Indeed it a non-commutative ring unless o is the identity One can see that the Euclidean 
algorithm holds for right division which implies that R is a left principal ideal domain 
(Lam & Leroy 1988). So following the previous sections we can evaluate a (left) polynomial 
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f(x ) = Y^Ji= o on a € F. Note that the obviuous ‘evaluation’ Y^= o a i xl wron g since it 
does not take into account the action of cr, but if we define 

i-l 

= Y\&K a ) f° r i > 0 , and A/^o = 1 

j =o 

whe have the following Factor Theorem 

Theorem 3.1 (Jacobson, 1996, Proposition 1.3.11): Letf(x ) = Y^=o ^ G 

(a) T/ze remainder r on right division off(x ) £>7 x—a zs given byr — Y^= 0 ,z'( a )- 

(b) (x — fr) divides (on the right) f(x) if and only ifY^=o a iNaj(b) = 0. 

Note that both a, b in the theorem above can be in a extension of F and, by abuse of 
notation, we will call cr also to the extension of the original automorphism. Also some 
ideas in the introduction can be extended to this type of rings; see, for example, a nice 
construction of the resultant of non-commutative polynomials in Eric (2008). Also the 
Euclidean division on the ring F[x,cr] has been described in Caruso and Le Borgne (2012, 
Section 2 . 1 . 2 ). Thus it is easy to conclude a ‘generalized evaluation-remainder theorem' in 
terms of the evaluation on the roots of the quotient polynomial as the evaluation of the 
remainder. 
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